Inter-application Redundancy Elimination in Sensor Networks with Compiler- Assisted Scheduling VG-CAS-11

نویسندگان

  • Vikram Gupta
  • Eduardo Tovar
  • Karthik Lakshmanan
  • Raj Rajkumar
  • Ragunathan Rajkumar
چکیده

Most current-generation Wireless Sensor Network(WSN) nodes are equipped with multiple sensors of varioustypes, and therefore support for multi-tasking and multipleconcurrent applications is becoming increasingly common. Thistrend has been fostering the design of WSNs allowing severalconcurrent users to deploy applications with dissimilar requirements. In this paper, we extend the advantages of a holisticprogramming scheme by designing a novel compilerassistedscheduling approach (called REIS) able to identify and eliminateredundancies across applications. To achieve this useful high-leveloptimization, we model each user application as a linear sequenceof executable instructions. We show how well-known string-matching algorithms such as the Longest Common Subsequence(LCS) and the Shortest Common Super-sequence (SCS) canbe used to produce an optimal merged monolithic sequenceof the deployed applications that takes into account embeddedscheduling information. We show that our approach can help inachieving about 60% average energy savings in processor usagecompared to the normal execution of concurrent applications. Inter-application Redundancy Elimination in Wireless Sensor Networks with Compiler-Assisted Scheduling Vikram Gupta†‡, Eduardo Tovar†, Karthik Lakshmanan‡, Ragunathan (Raj) Rajkumar‡ †CISTER Research Center, ISEP, Polytechnic Institute of Porto, Portugal ‡Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA [email protected], [email protected], {klakshma, raj}@ece.cmu.edu Abstract—Most current-generation Wireless Sensor Network (WSN) nodes are equipped with multiple sensors of various types, and therefore support for multi-tasking and multiple concurrent applications is becoming increasingly common. This trend has been fostering the design of WSNs allowing several concurrent users to deploy applications with dissimilar requirements. In this paper, we extend the advantages of a holistic programming scheme by designing a novel compiler-assisted scheduling approach (called REIS) able to identify and eliminate redundancies across applications. To achieve this useful high-level optimization, we model each user application as a linear sequence of executable instructions. We show how well-known stringmatching algorithms such as the Longest Common Subsequence (LCS) and the Shortest Common Super-sequence (SCS) can be used to produce an optimal merged monolithic sequence of the deployed applications that takes into account embedded scheduling information. We show that our approach can help in achieving about 60% average energy savings in processor usage compared to the normal execution of concurrent applications.Most current-generation Wireless Sensor Network (WSN) nodes are equipped with multiple sensors of various types, and therefore support for multi-tasking and multiple concurrent applications is becoming increasingly common. This trend has been fostering the design of WSNs allowing several concurrent users to deploy applications with dissimilar requirements. In this paper, we extend the advantages of a holistic programming scheme by designing a novel compiler-assisted scheduling approach (called REIS) able to identify and eliminate redundancies across applications. To achieve this useful high-level optimization, we model each user application as a linear sequence of executable instructions. We show how well-known stringmatching algorithms such as the Longest Common Subsequence (LCS) and the Shortest Common Super-sequence (SCS) can be used to produce an optimal merged monolithic sequence of the deployed applications that takes into account embedded scheduling information. We show that our approach can help in achieving about 60% average energy savings in processor usage compared to the normal execution of concurrent applications. Keywords-Wireless Sensor Networks; Energy Optimization; Scheduling;Compilers;

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks

Wireless sensor networks consist of a large number of tiny sensors that have only limited energy supply. One of the major challenges in constructing such networks is to maintain long network lifetime as well as sufficient sensing areas. To achieve this goal, a broadly-used method is to turn off redundant sensors. In this paper, the problem of estimating redundant sensing areas among neighbourin...

متن کامل

A JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS

Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...

متن کامل

3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks

Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...

متن کامل

Game Theoretical Algorithm for Coverage Optimization in Wireless Sensor Networks

Game Theory is fundamentally and applicably addressed and incorporated to analyze the coverage problems in Wireless Sensor Networks (WSN) in this paper. GCC (Game-theoretical Complete Coverage) algorithm is used to ensure whole network coverage mainly through adjusting the covering range of nodes and controlling the network redundancy. Hereafter, by designing suitable cost and utility function ...

متن کامل

Redundancy Elimination of Big Sensor Data Using Bayesian Networks

In the era of big data and Internet of things, massive sensor data are gathered with Internet of things. Quantity of data captured by sensor network are considered to contain highly useful and valuable information. However, since sensor data are usually correlated in time and space, not all the gathered data are valuable for further data processing and analysis. Preprocessing is necessary for e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014